بررسی مسائل جریان بیشینه معکوس و جریان با کمترین هزینه معکوس
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
- نویسنده مهدی رحیمی چوکانلو
- استاد راهنما اردشیر دولتی مهدی قطعی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$ و همچنین فاصله (وزن دار) همینگ اندازه گیری می شود. در این پایان نامه مسائل برش کمینه معکوس و جریان با کمترین هزینه را تحت نرم های $l_1$ و $l_{ infty}$ و مساله جریان بیشینه را تحت فاصله همینگ وزندار و نرم $l_1$ بررسی کرده ایم و مساله جریان کمینه معکوس را تحت نرم $l_1$ مورد بررسی قرار داده ایم، همچنین مساله درخت گوموری هوی معکوس را معرفی کرده ایم و شرایط لازم برای شدنی بودن مساله را ارائه می دهیم.
منابع مشابه
حل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان
در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...
15 صفحه اولتحلیلی بر جریان معکوس سرمایه بین کشورهای فقیر و غنی
«چرا سرمایه از کشورهای غنی به کشورهای فقیر سرازیر نمی شود؟» عنوان مقاله «رابرت لوکاس» (1990) است که حرکت بین المللی سرمایه های پولی بین کشورهای فقیر و غنی را مورد بررسی و تحلیل قرار می دهد.مقاله حاضر، ضمن نقد و بررسی نوشته «لوکاس»، از دو دیدگاه «انتخاب مدل» و «فلسفه تحلیل»، برخی نکات مهم مغفول مانده در تحلیل وی مانند جریان معکوس سرمایه انسانی، پول شویی، قوانین و مقررات بی ثبات و غیر قابل اعتماد...
متن کاملتوسعه الگوریتمی برای طراحی معکوس شکل در مسائل جریان
پژوهش حاضر به توسعه الگوریتمی می پردازد که در حوزه مسائل طراحی معکوس شکل در معادلات جریان کاربرد دارد. در مسائل طراحی معکوس شکل در معادلات جریان، توزیع سرعت مماسی یا توزیع فشار روی دیواره به عنوان تابع هدف انتخاب می شود. سپس تلاش می شود تا هندسه ای که تابع هدف را ارضاء می کند طراحی شود. الگوریتم های طراحی معکوس شکل با دو رویکرد کلی مستقیم و غیرمستقیم دنبال می شوند. الگوریتم توسعه یافته این پژوه...
مسئله ی جریان متناسب با کمترین هزینه
مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله، یک گراف جهت دار داده شده که کمان های آن مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان، هزینه ای در نظر گرفته شده است. هدف، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...
طراحی معکوس ایرفویل با استفاده از روش پوسته الاستیک در جریان لزج مادونصوت و گذرصوت
In this research, a new method called elastic surface algorithm is presented for inverse design of 2-D airfoil in a viscous flow regime. In this method as an iterative one, airfoil walls are considered as flexible curved beams. The difference between the target and the current pressure distribution causes the flexible beams to deflect at each shape modification step. In modification shape algor...
متن کاملاطلاعات بنیادی دراستراتژی مبادلات تکنیکال از طریق ترکیب جریان نقد عملیاتی با مومنتوم و معکوس
سرمایه‌گذاران به دو روش متفاوت تکنیکال و بنیادی اقدام به سرمایه‌گذاری و تشکیل پرتفوی می‌نمایند. اما وجود دیدگاه‌های متفاوت در تحلیل تکنیکال و بنیادی و امکان وجود خطای تصمیم‌گیری، نیاز به ارائه استراتژی ترکیبی که موجب تشکیل پرتفوی پربازده شود احساس می‌شد. در این پژوهش، با استفاده از روش داده‌های تلفیقی، تأثیر استراتژی‌های تکنیکال و بنیادی بطور مستقل و همچنین بصورت ترکیبی بر بازده سهام 90 شرکت پذ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023